Bounding and stabilizing realizations of biased graphs with a fixed group

نویسندگان

  • Nancy Ann Neudauer
  • Daniel C. Slilaty
چکیده

Given a group Γ and a biased graph (G,B), we define a what is meant by a Γ-realization of (G,B) and a notion of equivalence of Γ-realizations. We prove that for a finite group Γ and t ≥ 3, that there are numbers n(Γ) and n(Γ, t) such that the number of Γ-realizations of a vertically 3-connected biased graph is at most n(Γ) and that the number of Γ-realizations of a nonseparable biased graph without a (2Ct, ∅)-minor is at most n(Γ, t). Other results pertaining to contrabalanced biased graphs are presented as well as an analogue to Whittle’s Stabilizer Theorem for Γ-realizations of biased graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bounding cochordal cover number of graphs via vertex stretching

It is shown that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases exactly by one, as it happens to its induced matching number and (Castelnuovo-Mumford) regularity. As a consequence, it is shown that the induced matching number and cochordal cover number of a special vertex stretching of a graph G are equal provided G is well-covered bipa...

متن کامل

On Passive Quadrupedal Bounding with Flexible Linear Torso

This paper studies the effect of flexible linear torso on the dynamics of passive quadruped bounding. A reduced-order passive and conservative model with linear flexible torso and springy legs is introduced. The model features extensive spine deformation during high-speed bounding, resembling those observed in a cheetah. Fixed points corresponding to cyclic bounding motions are found and calcul...

متن کامل

Genre Analysis and Genre-mixing Across Various Realizations of Academic Book Introductions in Applied Linguistics

Motivated by the need to explore the introductory sections of textbooks, the present study attempted to scrutinize three realizations of academic introductions, namely, Preface, Introduction, and Foreword in terms of their functions and potential generic structures in light of Swales’s (1990) views of genre. Moreover, the study aimed to investigate genre-mixing as an interdiscursivity element a...

متن کامل

ON THE SPECTRUM OF DERANGEMENT GRAPHS OF ORDER A PRODUCT OF THREE PRIMES

A permutation with no fixed points is called a derangement.The subset $mathcal{D}$ of a permutation group is derangement if all elements of $mathcal{D}$ are derangement.Let $G$ be a permutation group, a derangementgraph is one with vertex set $G$ and derangement set $mathcal{D}$ as connecting set. In this paper, we determine the spectrum of derangement graphs of order a product of three primes.

متن کامل

Stability and Performance Attainment with Fixed Order Controller Using Frequency Response

Recently, a new data driven controller synthesis is presented for calculating the family of stabilizing first, second and fixed order controller using frequency respons. However, this method is applicable just for plants that can guarantee some smoothness at the boundary of the resulted high dimension LMI. This paper solve that issue and extends the approach to fixed order controllers guarantee...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. B

دوره 122  شماره 

صفحات  -

تاریخ انتشار 2017